Tiling-based models of perimeter and area

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Removing Outliers to Minimize Area and Perimeter

We consider the problem of removing c points from a set S of n points so that the resulting point set has the smallest possible convex hull. Our main result is an O ( n (( 4c 2c ) (3c) + log n )) time algorithm that solves this problem when “smallest” is taken to mean least area or least perimeter.

متن کامل

Area and Perimeter Derivatives of a Union of Disks

We give analytic inclusion-exclusion formulas for the area and perimeter derivatives of a union of finitely many disks in the plane.

متن کامل

task-based instruction, consciousness-raising and iranian efl learners acquisition and use of collocation

the present study sought to examine whether a task-based approach could have an impact on raising awareness of collocations. moreover, it sought to investigate the facilitative role of consciousness-raising tasks of collocations in the communicative instances of use. to this end, 68 intermediate learners of english were selected via a placement test. the participants were taught with classroom ...

15 صفحه اول

Area and Perimeter of the Convex Hull of Stochastic Points

Given a set P of n points in the plane, we study the computation of the probability distribution function of both the area and perimeter of the convex hull of a random subset S of P . The random subset S is formed by drawing each point p of P independently with a given rational probability πp. For both measures of the convex hull, we show that it is #P-hard to compute the probability that the m...

متن کامل

Area, perimeter and derivatives of a skin curve

The body defined by a finite collection of disks is a subset of the plane bounded by a tangent continuous curve, which we call the skin. We give analytic formulas for the area, the perimeter, the area derivative, and the perimeter derivative of the body. Given the filtrations of the Delaunay triangulation and the Voronoi diagram of the disks, all formulas can be evaluated in time proportional t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2020

ISSN: 0196-8858

DOI: 10.1016/j.aam.2020.102059